روش های ناحیه اطمینان غیریکنوا با مدل مخروطی برای بهینه سازی نامقید
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه رازی - دانشکده علوم
- نویسنده مجید مهری سفید چقایی
- استاد راهنما کیوان امینی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1390
چکیده
بسیاری از الگوریتم های بهینه سازی از مدل مجذوری برای تقریب تابع هدف استفاده می کنند. مدل مخروطی برای بهینه سازی نامقید توسط دیویدان ارائه شد و تعمیم مدل مجذوری می باشد. مدل مخروطی نسبت به مدل مجذوری تابع هدف را بهتر تقریب می زند زیرا در شرایط درونیابی بیشتری صدق می کند. مدل مخروطی در چهار شرط درونیابی از مقادیر تابع هدف و گرادیان آن در نقطه کنونی و قبلی صدق می کند. استفاده از شرایط درونیابی بیشتر می تواند عملکرد الگوریتم های بهینه سازی را بهبود بخشد. در این پایان نامه، دو روش ناحیه اطمینان غیریکنوا بر اساس مدل مخروطی برای مسائل بهینه سازی نامقید مورد بررسی قرار می گیرد. این روش ها ترکیب تکنیک های غیریکنوا، روش های ناحیه اطمینان و مدل مخروطی می باشند. ایده اصلی روش اول ترکیب الگوریتم ناحیه اطمینان مخروطی با تکنیک جستجوی خطی غیریکنوای گریپو، لامپاریلو و لوسیدی می باشد. ایده اصلی روش دوم ترکیب الگوریتم ناحیه اطمینان مخروطی و تکنیک جستجوی خطی غیریکنوای ژانگ و هگر می باشد. همگرایی سراسری و زبرخطی این روش ها تحت شرایط مناسب ثابت شده است. نتایج عددی نشان دهنده کارآمد بودن این روش ها می باشد.
منابع مشابه
روش ناحیه اعتماد نایکنواخت مدل مخروطی برای مساله های بهینه سازی نامقید
در این پایان نامه، روش جدید ناحیه اعتماد نایکنواخت مدل مخروطی برای مساله های بهینه سازی نامقید معرفی کرده ام. به دلیل درجه آزادی بیشتر مدل مخروطی نسبت به مدل در جه دوم، در این پایان نامه از مدل مخروطی استفاده می کنیم. مدل مخروطی تقریب بهتری از توابعی که رفتار غیر درجه دوم یعنی انحنایشان چندین بار عوض می شود دارند لذا مسائل بیشتری را می توانند تقریب بزنند. برای اجتناب از حل دوباره زیر مساله ناحی...
15 صفحه اولترکیب روش های ناحیه اطمینان وگرادیان مزدوج برای حل مسائل بهینه سازی غیر خطی نامقید
بهینه سازی را می توان علم یافتن بهترین جواب برای یک مسأله که به صورت ریاضی مدل شده است، تعریف کرد. یکی از زیرشاخه های اساسی بهینه سازی حل مسائل بهینه سازی غیر خطی نامقید است. برای حل این گونه مسائل روش های تکراری متنوعی ارائه شده است که از این میان روش های گرادیان مزدوج و ناحیه اطمینان به عنوان دو دسته مهم از این روش ها شناخته شده اند. روش های گرادیان مزدوج به علت این که تنها از اطلاعات مشتق ...
15 صفحه اولیک روش ناحیه اطمینان پایه شده بر معادلات دیفرانسل معمولی برای حل مسائل بهینه سازی نامقید
بهینه سازی را می توان علم مشخص نمودن بهترین جواب برای یک مسأله که بهصورت ریاضی تعریف شدهاست، بیان کرد. یکی از شاخه های اساسی بهینه سازی، برنامه ریزی غیرخطی است و یکی از زیررده های برنامه ریزی غیرخطی حل مسأله نامقید غیرخطی می باشد. الگوریتم هایی برای حل این مسائل ارائه شده است که از مهم ترین آن ها می توان به روش های گرادیان، نیوتن، شبه نیوتن، گرادیان مزدوج و ناحیه اطمینان اشاره کرد. خانواده رو...
رهیافتی جدید بر اساس ناحیه اعتماد مخروطی برای حل مساله بهینه سازی نامقید
روش های ناحیه اعتماد یکی از روش های حل مسایل بهینه سازی نامقید است که به صورت گسترده ای در ادبیات موضوع مورد بررسی قرار گرفته است. روش های ناحیه اعتماد و مدل مخروطی روش هایی هستند که در آن ها زیر مساله ناحیه اعتماد، مدل مخروطی تابع هدف در نقطه فعلی را روی قید ناحیه اعتماد بهینه می کند. در این پایان نامه، الگوریتم های ناحیه اعتماد و مدل درجه دوم و مدل مخروطی مورد بررسی قرار گرفته و رهیافتی جدید ...
15 صفحه اولروش ناحیه اعتماد مخروطی برای مینیمم‌سازی تابع پیوسته لیپ‌شیتز موضعی
In this paper, we present a trust region method for unconstrained optimization problems with locally Lipschitz functions. For this idea, at first, a smoothing conic model sub-problem is introduced for the objective function, by the approximation of steepest descent method. Next, for solving the conic sub-problem, we presented the modified convenient curvilinear search method and equipped it wit...
متن کاملاثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین
Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه رازی - دانشکده علوم
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023